Volume 06,Issue 04

Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: Modeling, Algorithm, and Applications

Authors

Arman Nedjati, Bela Vizvari

Abstract
The study investigates the problem of traveling salesman problem with circular neighborhood (TSPCN). Instead of cities there are circles and each point on the circle can be a potential visiting node. The problem is to find the minimum length Hamiltonian cycle connecting the circles. Among the various real life applications of the problem, this paper concentrates on robot path planning for the laser welding robot and data collection in a wireless sensor network by unmanned aerial vehicles (UAVs). The TSPCN is formulated as a nonlinear model, the objective function is linearized, and as a solution algorithm solved with a two-phase method. The Models are coded in Cplex and Knitro and solved for small and medium sized instances.

Keyword: Traveling Salesman Problem, Laser Welding Robot, UAV, Wireless Sensor Network, Path Planning.

PDF [ 472.89 Kb ] | Endnote File | XML